package 笔试.京东.第二题;

import java.util.Scanner;

public class Main
{
    static int max=1001;
    static int dp[][] =new int[max][max];
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        int r=cin.nextInt();
        for (int i = 1; i <=r ; i++)
        {
            for (int j = 1; j <=2*i-1 ; j++)
            {
                int t=cin.nextInt();
                int num1=dp[i-1][j];
                int num2=0;
                int num3=0;
                if (j-1>=0)
                {
                    num2=dp[i-1][j-1];
                }
                else
                    num2=0;
                if (j-2>=0)
                    num3=dp[i-1][j-2];
                else
                    num3=0;
                int num4=Math.max(num1,num2);
                int max=Math.max(num4,num3);
                dp[i][j]=max+t;
            }


        }
        int ans=0;
        for (int i = 1; i <=r ; i++)
        {
            ans=Math.max(ans,dp[r][i]);
        }
        System.out.println(ans);
    }
}
